翻訳と辞書 Words near each other ・ hairy ball ・ hakmem ・ hakspek ・ hal ・ hal/s ・ half-duplex ・ halftone ・ halgol ・ halmat ・ halt and catch fire ・ halting problem ・ hamilton ・ hamilton's problem ・ hamiltonian cycle ・ hamiltonian path ・ hamiltonian problem ・ hamiltonian tour ・ hammer ・ hamming code ・ hamming distance Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク halting problem ： FOLDOC halting problem The problem of determining in advance whether a particular program or algorithm will terminate or run forever. The halting problem is the canonical example of a provably unsolvable problem. Obviously any attempt to answer the question by actually executing the algorithm or simulating each step of its execution will only give an answer if the algorithm under consideration does terminate, otherwise the algorithm attempting to answer the question will itself run forever. Some special cases of the halting problem are partially solvable given sufficient resources. For example, if it is possible to record the complete state of the execution of the algorithm at each step and the current state is ever identical to some previous state then the algorithm is in a loop. This might require an arbitrary amount of storage however. Alternatively, if there are at most N possible different states then the algorithm can run for at most N steps without looping. A program analysis called スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.